U.S. Application No. 09/583,952 

Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (currently amended) A method of embedding digital watermark information 
bi - b n (2 < n) in image data, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M * N (1 
< M, N) pixels; 

defining an area G consisting of P * Q (1 < P, Q) of the areas S; 

allocating each of the areas S constituting said area G to some one of: areas 
Ti - T n whose pixel values are changed and areas Hi - H m (1 < m) whose pixel 
values are not changed; 

corresponding each of said Ti - T n whose pixel values are changed, to each of 
said digital watermark information bi - b n and changing the pixel value of each area T 
according to a bit value; 

locating areas "H - T n and areas Hi - H m in a predetermined same 
arrangement in said area G; and 

locating said area G repeatedly, wherein 

said location of said areas G thus located repeatedly is not dopondont 
oa beinq independent of said digital watermark information. 
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2. (currently amended) A method of embedding digital watermark information 
bi - b n (2 < n) in image data, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M * N (1 
< M, N) pixels; 

defining an area G consisting of P * Q (1 < P, Q) of the areas S; 

allocating each of the areas S constituting said area G to some one of: areas 
Ti - T n whose pixel values are changed, areas Ji - J k (1 < k) in which information pi - 
p k (1 < k) specifying an embedding format for embedding said digital watermark 
information bi - b n in said areas Ti - T n , and areas Hi - H m (1 < m) whose pixel 
values are not changed; 

corresponding each of said Ti - T n whose pixel values are changed, to each of 
said digital watermark information bi - b n and changing the pixel value of each area T 
according to a bit value; 

locating areas Ti - T n , areas Ji - J k and areas H-i - H m in a predetermined 
same arrangement in said area G; and 

locating said area G repeatedly, wherein 

said location of said areas G thus located repeatedly i s not depend e nt 
e Rbeina independent of said digital watermark information. 

3. (original) The method of embedding digital watermark information 
according to Claim 2, wherein: 

said digital watermark information bi - b n is embedded by increasing or 
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decreasing pixel data values in the corresponding areas Ti - T n according to a bit 
value (0, 1 ) of each bit of the digital watermark information bi - b n ; and 

said information pi - p k specifying said embedding format is embedded such 
that said information indicates a pattern of respective increasing/decreasing 
directions in the area Ti - T n for a bit value of the digital watermark information, in 
each area G to which the areas Ji - J k embedded with said information pi - p k 
belong. 

, 4. (previously presented) The method of embedding digital watermark 
information according to Claim 1, wherein: 

each of said areas G includes said areas Hi - H m which have been 
predetermined in a location so as to be asymmetric in vertical and horizontal 
"directions in the area G in question. 

5. (previously presented) A method of extracting digital watermark 
information, for extracting the digital watermark information bi - b n (2 < n) , a bit 
value of the digital watermark information being 0 or 1 , from image data in which said 
digital watermark information is embedded, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M * N (1 
< M, N) pixels; 

detecting areas Hi - H m (1 < m) in which any of bit information 0 and 1 is not 
embedded, from said plurality of areas S; 
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recognizing a plurality of areas G each consisting of P * Q (1 < P, Q) of the 
areas S, said plurality of areas Ti - T n being located on said image data, and said 
recognition being carried out by comparing locations of said detected areas Hi - H m 
on said image data and locations of predetermined areas Hi - H m in the areas S; and 
extracting the digital watermark information bi - b n from the recognized areas 
Ti - T„. 

6. (previously presented) A method of extracting digital watermark 
information, for extracting the digital watermark information bi - b n (2 < n) , a bit 
value of the digital watermark information being 0 or 1, from image data in which said 
digital watermark information is embedded, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M * N (1 

< M, N) pixels; detecting areas Hi - H m (1 < m) in which any of bit information 0 and 
1 is not embedded, from said plurality of areas S; 

recognizing a plurality of areas G each consisting of P x Q (1 < P, Q) of the 
areas S, said plurality of areas G being located on said image data, and said 
recognition being carried out by comparing locations of said detected areas Hi - H m 
on said image data and locations of predetermined areas Hi - H m in the areas S; 

in each of the plurality of areas G recognized, extracting information pi - p k (1 

< k) from areas Ji - J k in which said information pi - p k (1 < k) in which said 
information p<\ - p k (1 ^ k) should be embedded, said information p^ - p k specifying 
an embedding format for embedding said digital watermark information bi - b n 
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respectively in said areas Ti - T n ; 

recognizing the embedding format of the digital watermark information bi - b n 
in the areas Ti - T n in the area G in question; and 

extracting the digital watermark information bi - b n from the areas T^ - T n , 
according to the recognized embedding format. 

7. (original) The method of extracting digital watermark Information according 
to Claim 6, wherein: 

for each of the plurality of groups G recognized, the information pi - p k 
embedded in the areas Ji - Jk is extracted to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit value of the digital 
watermark information, in the area G in question; and 

each bit value of the digital watermark information bi - b n embedded in the 
areas Ti - T n is detected according to the recognized pattern of 
increasing/decreasing directions. 

8. (previously presented) The method of extracting digital watermark 
information according to Claim 5, wherein a plurality of areas H are detected from 
each of the areas G; 

the detected areas H are compared with a predetermined location in the areas 
Hi - H m , said predetermined location being determined in advance such that the 
areas H become asymmetric in vertical and horizontal directions in the area G in 
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question; and 

contents of image processing carried out on the image data are judged. 



9. (currently amended) A program product for making a computer execute a 
method of embedding digital watermark information bi - b n (2 < n) , a bit value of the 
digital watermark information being 0 or 1 , in image data, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M x N (1 < M, N) pixels; 

codes for defining an area G consisting of P * Q (1 < P, Q) of the areas S; 

codes for allocating each of the area S constituting said area G to some one 
of: areas Ti - T n whose pixel values are changed and areas Hi - H m (1 < m) whose 
pixel values are not changed; 

codes for corresponding each of said Ti - T n whose pixel values are changed, 
to each of said digital watermark information bi - b n and changing the pixel value of 
each area T according to a bit value; 

codes for locating one or more areas Ti - Tn and one or more areas Hi - H m in 
a predetermined same arrangement in said area G; 

codes for locating said area G repeatedly, wherein 

said location of said areas G thus located repeatedly i s not dep e nd e nt 
eft beinq independent of said digital watermark information; and 

a computer readable storage medium for holding the codes. 
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10. (currently amended) A program product for making a computer execute a 
method of embedding digital watermark information bi - b n (2 < n) in image data, 
comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M x N (1 < M, N) pixels; 

codes for defining an area G consisting of P * Q (1 < P, Q) of the areas S; 

codes for allocating each of the areas S constituting said area G to some one \ 
of: areas Ti - T n whose pixel values are changed, areas J<i - Jk (1 ^ k) in which 
information pi - p k (1 < k) specifying an embedding format for embedding said digital 
watermark information bi - b n , a bit value of the digital watermark information being 
0 or 1 , in said areas Ti - T n , and areas Hi - H m (1 < m) whose pixel values are not 
changed; 

codes for corresponding each of said Ti - T n whose pixel values are changed, 
to each of said digital watermark information bi - b n and changing the pixel value of 
each area T according to a bit value; 

codes for locating one or more areas T^ - T n , and areas Ji - Jk in a 
predetermined same arrangement in said area G; 

codes for locating said area G repeatedly, wherein 

said location of said area G thus located repeatedly i s not dopondont on beinq 
independent of said digital watermark information; and 

a computer readable storage medium for holding the codes. 
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1 1 . (original) The program product according to Claim 10, further comprising: 
codes for embedding said digital watermark information bi - b n by increasing 

or decreasing pixel data values in the corresponding areas Ti - T n according to a bit 
value (0, 1 ) of each bit of the digital watermark information bi - b n ; and 

codes for embedding said information pi - p k specifying said embedding 
format such that said information indicates a pattern of respective 
increasing/decreasing directions in the areas Ti - T n for a bit value of the digital 
watermark information, in each area G to which the areas J-i - J k embedded with said 
information pi - p k belong. 

12. (previously presented) The program product according to Claim 9, 
wherein: 

each of said areas G includes a plurality of said areas Hi - H m which have 
been predetermined in a location so as to be asymmetric in vertical and horizontal 
directions in the area G in question. 

13. (previously presented) A program product for making a computer execute 
a method of extracting digital watermark information bi - b n (2 < n), a bit value of the 
digital watermark information being 0 or 1, from image data in which said digital 
watermark information is embedded, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M * N (1 < M, N) pixels; 
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codes for detecting areas hh - H m (1 £ m) in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S; 

codes for recognizing a plurality of areas Ti - T n each consisting of P x Q (1 
< P, Q) of the areas S, said plurality of areas Ti - T n being located on said image 
data, and said recognition being carried out by comparing locations of said detected 
areas Hi - H m on said image data and locations of predetermined areas - H m in 
the areas S; 

codes for extracting the digital watermark information bi - b n from the 
recognized areas Ti - T n; and 

a computer readable storage medium for holding the codes. 

14. (previously presented) A program product for making a computer execute 
a method of extracting digital watermark information bi - b n (2 < n), a bit value of the 
digital watermark information being 0 or 1, from image data in which said digital 
watermark information is embedded, comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M x N (1 < M, N) pixels; 

codes for detecting areas Hi - H m (1 < m) in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S codes for recognizing a 
plurality of areas G each consisting of P * Q (1 < P, Q) of the areas S, said plurality 
of areas G being located on said image data, and said recognition being carried out 
by comparing locations of said detected areas Hi - H m on said image data and 
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locations of predetermined areas Hi - H m in the areas S ; 

codes for extracting, in each of the plurality of areas G recognized, 
information pi - p k (1 ^ k) from areas Ji - J k in which said information pi - p k (1 < k) 
should be embedded, said information pi - p k specifying an embedding format for 
embedding said digital watermark information bi - b n respectively in said areas Ti - 
T n ; 

codes for recognizing the embedding format of the digital watermark 
information bi - b n in the areas Ti - T n in the area G in question; 

codes for extracting the digital watermark information bi - b n from the areas Ti 
- T n , according to the recognized embedding format; and 

a computer readable storage medium for holding the codes. 

15. (original) The program product according to Claim 14, further comprising: 
codes for extracting, for each of the plurality of groups G recognized, the 

information pi - p k embedded in the areas Ji - J k , to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit value of the digital 
watermark information, in the area G in question, and to detect each bit value of the 
digital watermark information bi - b n embedded in the areas Ti - T n according to the 
recognized pattern of increasing/decreasing directions. 

16. (original) The program product according to Claim 13, further comprising: 
codes for detecting a plurality of areas H from each of the areas G; 
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codes for comparing the detected areas H with an embedding pattern for the 
areas H, said embedding pattern being determined in advance such that the areas H 
become asymmetric in vertical and horizontal directions in the area G in question; 
and 

codes forjudging contents of image processing carried out on the image data. 

1 7. (currently amended) An apparatus for embedding digital watermark 
information bi - b n (2 < n) in image data, comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M * N (1 £ M, N) pixels; 

a processing part for defining an area G consisting of P * Q (1 < P, Q) of the 
areas S; 

a processing part for allocating each of the areas S constituting said area G to 
some one of: areas Ti - T n whose pixel values are changed and areas hh - H m (1 < 
m) whose pixel values are not changed; 

a processing part for corresponding each of said T 1 - T n whose pixel values 
are changed, to each of said digital watermark information bi - b n and changing the 
pixel value of each area T according to a bit value; 

a processing part for locating one or more areas Ti - T n , and one or more 
areas Hi - H m in a predetermined same arrangement in said area G; and 

a processing part for locating said area G repeatedly, wherein 

said location of said areas G thus located repeatedly is not d e p e nd e nt 
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o ftbeina independent of said digital watermark information. 



18. (currently amended) An apparatus for embedding digital watermark 
information bi - b n (2 < n) in image data, comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for defining an area G consisting of P * Q (1 ^ P, Q) of the 
areas S; 

a processing part for allocating each of the areas S constituting said area G to 
some one of: areas Ti - T n whose pixel values are changed, areas Ji - Jk (1 ^ k) in 
which information pi - p k (1 < k) specifying an embedding format for embedding said 
digital watermark information bi - b n in said areas Ti - T n , and areas Hi - H m (1 < m) 
whose pixel values are not changed; 

a processing part for corresponding each of said Ti - T n whose pixel values 
are changed, to each of said digital watermark information bi - b n and changing the 
pixel value of each area T according to a bit value; 

a processing part for locating one or more areas Ti - T n , one or more areas Ji 
- J k and one or more areas hh - H m in a predetermined same arrangement in said 
area G; and 

a processing part for locating said area G repeatedly, wherein 
said location of said areas G thus located repeatedly i s not dep e ndent 
e nbeinq independent of said digital watermark information. 
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19. (original) The apparatus for embedding digital watermark information 
according to Claim 18, further comprising: 

a processing part for embedding said digital watermark information bi - b n by 
increasing or decreasing pixel data values in the corresponding areas Ti - T n 
according to a bit value (0, 1 ) of each bit of the digital watermark information bi - b n ; 
and 

a processing part for embedding said information pi - p k specifying said 
embedding format such that said information indicates a pattern of respective 
increasing/decreasing directions in the area Ti - T n for a bit value of the digital 
watermark information, in each area G to which the areas Ji - J k embedded with said 
information pi - p k belong. 

20. (previously presented) The apparatus for embedding digital watermark 
information according to Claim 17, wherein: 

each of said areas G includes a plurality of areas H-i^- H m which have been 
predetermined in a location so as to be asymmetric in vertical and horizontal 
directions in the area G in question. 

21 . (previously presented) An apparatus for extracting digital watermark 
information bi - b n (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 
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comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for detecting areas H 1 - H m (1 < m) in which any of bit 
information 0 and 1 is not embedded, from said plurality of areas S; 

a processing part for recognizing a plurality of areas Ti - T n each consisting 
of P x Q (1 < P, Q) of the areas S, said plurality of areas T^ - T n being located on 
said image data, and said recognition being carried out by comparing locations of 
said detected areas Hi - H m on said image data and locations of predetermined 
areas Hi - H m in the areas S; and 

a processing part for extracting the digital watermark information bi - b n from 
the recognized areas T^ - T n . 

22. (previously presented) An apparatus for extracting digital watermark 
information bi - b n (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data In which said digital watermark information is embedded, 
comprising: 

a processing part dividing the image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for detecting areas H-i - H m (1 < m) in which any of bit 
information 0 and 1 is not embedded, from said plurality of areas S; 

a processing part for recognizing a plurality of areas G each consisting of P x 
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Q (1 < P, Q) of the areas S, said plurality of areas G being located on said image 
data, and said recognition being carried out by comparing locations of said detected 
areas Hi - H m on said image data and locations of predetermined areas Hi - H m in 
the areas S ; a processing part for extracting, in each of the plurality of areas G 
recognized, information pi - p k (1 < k) from areas Ji - J k in Which said information p-i 
- p k (1 £ k) should be embedded, said information pi - p k specifying an embedding 
format for embedding said digital watermark information bi - b n respectively in said 
areas Ti - T n ; 

a processing part for recognizing the embedding format of the digital 
watermark information bi - b n in the areas Ti - T n in the area G in question; and 

a processing part for extracting the digital watermark information bi - b n from 
the areas Ti - T n , according to the recognized embedding format. 

23. (original) The apparatus for extracting digital watermark information 
according to Claim 22, further comprising: 

a processing part for extracting, for each of the plurality of groups G 
recognized, the information pi - p k embedded in the areas Ji - J k , to recognize a 
pattern of increasing/decreasing directions of pixel data values for a bit value of the 
digital watermark information, in the area G in question, and to detect each bit value 
of the digital watermark information bi - b n embedded in the areas Ti - T n , according 
to the recognized pattern of increasing/decreasing directions. 
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24. (previously presented) The apparatus for extracting digital watermark 
information according to Claim 21, further comprising: 

a processing part for detecting a plurality of areas H from each of the areas G; 

and 

a processing part for comparing the detected areas H with a predetermined 
location in the areas Hi - H m , said predetermined location being determined in 
advance such that the areas H become asymmetric in vertical and horizontal 
directions in the area G in question; and 

a processing part forjudging contents of image processing carried out on the 
image data. 

25. (previously presented) An apparatus for embedding digital watermark 
information bi - b n (2 < n) in image data, comprising: 

a processor; and 

a storage unit for storing codes for making the processor execute a method of 
embedding the digital watermark information; wherein: 
said codes comprises: 

codes for dividing the image data into a plurality of areas S each consisting of 
M x N (1 < M, N) pixels; 

codes for defining a plurality of areas G each consisting of P x Q (1 < P, Q) of 
the areas S; 

codes for allocating each of the areas S constituting each area G to some one 
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of: areas Ti - T n in which said digital watermark information bi - b n , a bit value of the 
digital watermark information being 0 or 1 , is respectively embedded, areas Ji - J k , (1 
< k) in which information P 1 - P k (1 < k) specifying a embedding format for 
embedding said digital watermark information bi - b n in said areas - T n , and areas 
Hi - H m (1 < m) in which any of bit information 0 and 1 is not embedded; 

codes for locating one or more areas Ti - T n , one or more areas Ji - Jk, and 
one or more areas Hi - H m in a predetermined same arrangement in each area G; 
and 

codes for locating the plurality of areas G in a predetermined rule. 

26. (previously presented) An apparatus for extracting digital watermark 
information bi - b n (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 
comprising: 

a processor; and 

a storage unit for storing codes for making the processor execute a method of 
extracting the digital watermark information; wherein: 
said codes comprises: 

codes for dividing the image data into a plurality of areas S each consisting of 
M x N (1 < M, N) pixels; 

codes for detecting areas Hi - H m (1 < m) in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S; 
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codes for recognizing a plurality of areas G each consisting of P x Q (1 < P, 
Q) of the areas S, said plurality of areas G being located on said image data, and 
said recognition being carried out by comparing locations of said detected areas Hi - 
H m on said image data and locations of predetermined areas Hi - H m in the areas S; 
and codes for extracting, in each of the plurality of areas G recognized, information 
Pi - p k (1 < k) from areas Ji - J k in which said information Pi - p k (1 ^ k) should be 
embedded, said information pi - p k specifying an embedding format for embedding 
said digital watermark information bi - b n respectively in said areas Ti - T n . 
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